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Description 

Data processing method 

5 The present invention relates to a data processing 
method using a multiplicity of processors which operate 
in parallel and to which a respective command for data 
processing is supplied simultaneously. 

10 DE 36 50 413 T2 discloses a method for cancelling a 
command in a computer system which is structured and 
operates according to the pipeline method. However, in 
this known method the command is first executed and 
then cancelled, which increases the reduction in 

15 efficiency. 

DE 44 34 895 C2 describes a computer system in which a 
conditional command causes a substitution command to 
store a different value in a registe:: which is provided 
20 for that purpose. This is a superscalar architecture in 
which the hardware controls the sequencing and the 
execution of the commands* 

2P 0 529 913 A2, WO 97/25671 Al and DE 41 34 392 Al 
25 describe computer systems in which a parallel command 
execution can be influenced, but a multiplicity of 
commands is executed simultaneously in each case. 

During data processing by computer systems, the problem 
30 often occurs that different computational operations 
are to be carried out alternatively as a function of 
the content of a specific register* 

Fig. 3 shows an example of a respective program 
35 structure. 

In fig. 3, IF... THEN - ELSE - END IF designates a 
conditional execution structure and ADD (...) 
designates various correspondizig computational 
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operations, here additions. In tb:.s example, it is 
firstly tested whether the content of the register dl4 
is equal to "0". If this is the case, the contents of 
the registers aO, al, a2 are added toother; and if 
S this is not the case, the contents of the registers al, 
a2, a3 are added together . 

If a computer architecture with a single processor is 
present, this task is achieved by using conditional 
10 jumps and what are referred to as flags* However, 
processing the program in this way is costly in terms 
of computing time. 

For this reason, nowadays pipeline architectures, in 
15 which a plurality of processors of a computer are 
connected together to form a pipeline, are used for 
operations* 

Fig. 4 shows an example of a known pipeline 
20 architecture in which five processors are connected 
together to form a pipeline. 

In th* example in fig. 4, P1-P5 designate the five 
different processors. The corarttands sre divided here in 
25 each case into three processing steps, namely call Fl- 
F5, decoding D1-D5 and execution El-E:5. 

The commands therefore pass through the processors PI- 
PS offset with respect to one another in terms of the 
30 time t, said processors P1-F5 being thus engaged 
simultaneously by different commands* 

In this context, it is known that the various commands 
B have their own command part 3T, onto which a 
35 condition part BED of typically several (for example 5) 
bits is appended, said condition part BED carrying the 
condition result, as shown in fig. 5. However, such a 
structure makes all the commands longer, and is thus 
costly in terms of space. 
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The object on which the present invention is based is 
to provide a data processing device and a data 
processing method which have conditional processing of 
5 commands and which permit a better code density. 

This object is achieved by means of the data processing 
method disclosed in claim 1. 

10 The idea on which the present invention is based is 
that at least one of the processors can be supplied 
with a condition command which makes the execution of a 
further command in at least one of the further 
processors conditional on the condition command. 

15 

In other words, for one of the processors, a command is 
defined which provides the possibility of forming from 
said command in a conditional fashion a single further 
command, a plurality of further commands or all the 
20 further commands which is/are present simultaneously at 
the further processors. 

In this way, short jumps can be prevented, the 
reduction in efficiency can be restricted by efficient 
25 control and, above all, a better csde density can be 
achieved. In addition, this ensures a high degree of 
flexibility with few program memory overheads. 

Preferred developments are the subject matter of the 
30 subclaims. 

According to one preferred development, the condition 
command h^s the effect that the computational result of 
one of the processors is not written back into a target 
35 register which is provided. 

According to a further preferred development, the 
condition command has the effect that an address is not 
calculated- 
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According to a further preferred development, the 
condition command has the effect that a command is not 
executed by the at least one of the further processors. 

According to a further preferred development, the 
further commands comprise arithmetic computational 
commands and/or move commands. 



10 According to a further preferred development, the 
condition which is associated with the condition 
command is the same for all the further processors. For 
example, as a condition for the execution of all the 
commands, the content of a register is tested. 

15 

According to a further preferred development, the 
condition which is associated with the condition 
command is different for all the further processors. 
For example, a=> a condition for the execution of a 
20 respective command, the content of a respective 
different register is tested. 



The present invention will be explained below by mea^s 
of a preferred exemplary embodiment and with reference 
25 to the appended drawings, in which: 



fig. 1 shows a schematic view of the processors 
according i;o one embodiment of the present 
invention; 

30 

fig- 2 shows a schematic view of the influence of the 
condition command in the embodiment of the 
present invention; 



35 fig. 3 shows an example of a corresponding program 
structure in which different computational 
operations are to be executed alternatively as 
a function of the content of a specific 
register; 
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fig. 4 shows an example of a known pipeline 
architecture in which five processors are 
connected together to form a pipeline; and 

5 

fig, 5 shows a known command structure with a 
condition part. 

In the figures, identical reference symbols denote 
10 identical or functionally identical elements. 

Fig. 1 shows a schematic view of the processors 
according to on$ embodiment of the present invention. 

15 In figure 1, Pi to P5 designate a first to fifth 
processor, which operate in parallel, of a computer 
which is not illustrated in more detail . The first 
processor Pi can execute first arithmetic commands 
CMFl, for example addition commands. The second 

20 processor P2 can execute second eirithmetic commands 
CMP2, for example likewise addition commands. The third 
processor P3 can execute first move commands MOVl. The 
fourth processor P4 can execute second move commands 
MOV2. The fifth processor P5 i? configured to execute 

25 condition commands FSEL if such a command is fed to it, 

Each condition command FSEL conditions the execution of 
all the further commands CMPl, CMP2, MOVl, MOV2 of the 
further processors PI to P4, which Is indicated by the 
30 four arrows in fig. 1. 

If no condition command PS£L is applied to the fifth 
processor P5, the lamer can execute program sequence 
control operations by means of corresponding commands, 

35 

With reference to the example of conditional 
processing, described in conjunction with figure 3, 
this would mean in the embodiment that the content of 
the register dl4 has been tested in an earlier 
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execution step, and the result is present in a 
corresponding register at rhe rime of the processing 
according to fig. 1, thar is to say the condition is 
cancelled during the parallel execution of the five 
5 commands by the processors P1-P5 according to figure 1. 

If CMP1 represents the addition aO. al, a2, and CMP 2 
represents the addition al, a2, a3, in the case dl4 
equal to "0" the condition command FSEL would have the 
10 effect that only the arithmetic command CMPl is 
executed, but not the arithmetic command CMP2, 

In an analogous fashion, the move commands MOV1, MOV2 
can be controlled in a conditional fashion if they are 
15 to be executed simultaneously in the respective 
program. However, in the example according to figure 3, 
these two commands do not have any relevance. 

Fig. 2 shows a schematic view of the influence of the 
20 condition command in the embodiment of the present 
invention. 

In figure 2, AGU designates an address-generating unit, 
XM/YM designates an address memory, RF designates a 

25 register file f BF designates a branch file which 
contains the condition command FSEL , F designates one 
of the processors Fl to P5 according to figure 1, and 
reference symbols 1, 2, 3, 4, 5, 6 designate control 
points which can be influenced by the condition command 

30 FSEL from the branch file BF. 

At control point 1, 2, rhe application of a specific 
address by the address-^ene^ating unit AGU to the 
address memory XM, YM can be prevented. At control 
35 point 3, 4, the application of a register content from 
the register file RF to the processor F can be 
prevented, At control point 5/ 6/ a register value can 
be prevented from being newly written into the register 
file RF by the processor P. 
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These are the most common influencing functions which 
can be associated with the condition command FSEL in 
order, for example, to make an arithmetic operation or 
5 a move operation conditional f and thus reduce 
inefficiency. 

Although the present invention has been described above 
with reference to preferred exemplary embodiments/ it 
10 is not restricted to these, but rather can be modified 
in various ways. 

In particular, it is perfectly conceivable for further 
or other control functions to be associated with the 
15 condition command FSEL. 

It is also possible for the condition associated with 
the condition command to be different for all the 
further processors/ for example for a different 
20 register to be tested for each processor in order to 
decide on the activation/deactivation of its operation. 
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List of reference symbols 



P; Pl- 


-PS 




CMP1, 


CMP2 




MOVl, 


MOV2 




FSEL 




Condition command 


XM, YM 


7> rf"J <H ir d C O tti nmn vi r 


AGU 






BF 






RF 




A »*V s tf* 4— ^--s -J "I ci, 

Kegiscer rue 


Fl-5 




Call command pare 


Dl-5 




Decoding command p&tz 


El-5 




Execution command parr 


B 




Command 


BT 




Actual command part 


BED 




Condition part 



